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Abstract 

We present a quantitative theory, based on crowd effects, for the market 
volatility in a Minority Game played by a mixed population. Below a critical 
concentration of generalized strategy players, we find that the volatility in 
the crowded regime remains above the random coin-toss value regardless of 
the 'temperature' controlling strategy use. Our theory yields good agreement 
with numerical simulations. 
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Challet and Zhang's Minority Game (MG) offers a simple paradigm in the study of 
complex adaptive systems such as financial markets In the MG an odd number N 

of agents, each with s strategies and a memory of size m, repeatedly compete to be in the 
minority The basic MG features agents who use their highest scoring strategy. As pointed 
out by Marsili et al JJ, a probabilistic strategy choice reflects a particular behavioral model 
and has a long tradition in economics. Cavagna et al performed numerical simulations 
of the MG in which agents use such an exponential probability weighting controlled by a 
'temperature' T ||; this is called the Thermal Minority Game (TMG) although it has been 
noted that T" 1 more closely represents the agents' learning rate (see Ref. ||10|| ). Challet et 



al, in addition to presenting a detailed spin-glass theory for the basic MG @, have recently 



identified problems |TT] with the TMG results of Cavagna et al. ||. Our own interest in 
the TMG has focused on the finding that the volatility (i.e. standard deviation) a can be 
reduced from being larger than the random coin-toss value ('worse-than-random') to being 
smaller than the random coin-toss value ('better-than-random') just by altering the relative 
probability weighting [|5] . We recently provided an analytic theory which explains this effect 
in terms of crowds [|T2(] . 

In this paper, we consider a generalized Minority Game in which a concentration q of 
agents employ such probabilistic strategy selection at each turn of the game. We present 
a quantitative theory, based on crowd effects, which yields good agreement with numerical 
simulations. We find that below a critical concentration q*, the volatility a remains larger 
than the random coin-toss value regardless of the 'temperature' T controlling the strategy 
selection. 

Our generalized Minority Game contains N agents who choose repeatedly between option 
(e.g. buy) and option 1 (e.g. sell). The winners are those in the minority group, e.g. sellers 
win if there is an excess of buyers. The outcome at each timestep represents the winning 
decision, or 1. A common bit-string of the m most recent outcomes is made available 
to the agents at each timestep. The agents randomly pick s strategies at the beginning of the 
game, with repetitions allowed, from the pool of all possible strategies. We focus on s = 2. 



After each turn, the agent assigns one (virtual) point to each of his strategies which would 
have predicted the correct outcome. In the basic MG, each agent plays the most successful 
strategy in his possession, i.e. the one with the most virtual points. Here we instead allow 
a concentration q of agents to follow a more general behavioral model: in particular, these 
agents play their worst strategy with probability 9, and hence play their best strategy with 
probability (1 — 9). These qN agents will be called 'TMG agents' because of the direct 
connection with the Thermal Minority Game jUli}]. The remaining (1 — q)N agents choose 



their best strategy with probability unity (i.e. 9 = as in the basic MG) hence they will be 
called 'MG agents'. 

Figure 1 shows the volatility o obtained from numerical simulations of a game with 
N = 101 and m = 2, as a function of q at various fixed 9 values. The dashed line shows 
the random coin-toss value for N agents, given by \^N/2. Figure 2 shows an example of 
the corresponding numerical results for a as a function of 9 at fixed q. A definite trend can 
be seen in Figs. 1 and 2, despite the numerical spread which arises naturally for different 
runs: As the concentration q of TMG agents increases, or the probability 9 (i.e. T [fL4| ) 
increases, the volatility a decreases. At q — 1 (Fig. 2) we reproduce the main finding of 
Ref. || whereby a falls from worse-than-random to better-than-random with increasing 9 
('temperature' T ||14j|). The numerical results in Fig. 1 indicate that below a critical q, a 
lies in the worse-than-random regime regardless of T. Our goal is to develop a quantitative 
theory describing the trend in the run-averaged volatility (i.e. the volatility averaged over 
initial strategy configurations) as a function of q and 9. 

In Ref. H we presented a quantitative theory for the volatility o in the basic MG which 
yields good agreement with numerical simulations over the entire parameter range of in- 
terest. The theory is based on the consideration of the combined actions of crowds and 
their anticorrelated partners (anticrowds). For each crowd-anticrowd pair, the action of the 
anticrowd will effectively nullify the action of the crowd if they are of similar size, hence 
reducing the volatility a [^|,^[. For small m and large N || the crowds are typically much 
larger than the anticrowds || hence the basic MG is in the 'crowded' regime (i.e. a is larger 



than the random coin-toss value); this is the regime of interest here since we are focusing on 
the transition of a from worse-than-random to better-than-random. A cruder version of our 
crowd theory was earlier shown to provide a good quantitative description for the MG played 
by a population of mixed- memory agents 0|13|] . Given this success, we build the present 
theory using the same crowd-anticrowd ideas. Consider any two strategies r and r* within 
the list of 2 m+1 strategies in the reduced strategy space fl]fl]. At any moment in the game, 
the strategies can be ranked according to their virtual points, r = 1, 2 . . . 2 m+1 where r = 1 
is the best strategy, r = 2 is second best, etc. Note that in the small m regime of interest, 
the strategy ranking in order of decreasing virtual points can be taken to be identical to 
the strategy ranking in order of decreasing number of users (i.e. decreasing popularity) to a 
good approximation ||. Accidental degeneracies may arise whereby two different strategies 
momentarily have identical virtual points, however these degeneracies are removed when 
considering an average over several timesteps - hence any agent holding two strategies with 
the same ranking must necessarily have picked the same strategy twice. Let p(r,r*\r* > r) 
be the probability that a given agent picks r and r*, where r* > r. Let p(r, r*\r* < r) be the 
probability that a given agent picks r and r*, where r* < r. The probability that a TMG 
agent plays r is given by 

2771+1 

p TMG = [ p( r , r*\r* <r)+ {1-6) p(r, r*\r* > r)} 

r*=l 

= 9p_(r) + 2- 2(m+1) 6+ (1 -6) P+ (r) (1) 

where p+(r) = J2 r * P( r > r*\r* > r) is the probability that the agent has picked r and that r is 
the agent's best (or equal best) strategy; P-(r) = Y, r * p(r,r*\r* < r) is the probability that 
the agent has picked r and that r is the agent's worst strategy. The factor 2~ 2(m+1 ) in Eq. 
(1) originates from p(r,r*\r* = r). The probability that an MG agent plays r is given by 

pl AG =P + (r) ■ (2) 
It follows that p+(r) +p_(r) = p(r) where 

p(r) = 2~ m (l -2' {m+2) ) (3) 
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is the probability that an agent holds strategy r after his s = 2 picks with no condition on 
whether it is best or worst. Now we consider the mean number of agents n r playing strategy 
r in the mixed-population game containing a concentration q of TMG agents and (1 — q) of 
MG agents. This is given by 

n r = q N p™ G + (l-q)N p r MG 

= N (1 — 2 q 9) p+(r) + N q6 p(r) + 2~ 2(m+1) N q 9 . (4) 

If n r agents all use strategy r, they will act as a 'crowd', i.e. they make the same decision. If 
n f agents simultaneously use the strategy f anticorrelated to r, they will make the opposite 
(anticorrelated) decision and hence act as an 'anticrowd' @. The standard deviation a(q, 9) 
in the number of agents making a particular decision (say 0) is given by 



a(q,9) 



i 2 m+1 i 

- y - 

2^4 



(5) 



Using Eqs. (3), (4) and (5) for r and r = 2 m+1 + 1 — r we obtain 

a(q,9) = [1-2 q 9} {a(q,9)} qe=0 (6) 

where {<r(g, 9)} q g =0 is just the standard deviation for the basic MG (i.e. q = and/or 9 = 0). 
In Ref. ||, we provided an analytic formulation of {a(q, 9)} q g=o. However, Eq. (6) is more 
general in that it does not specify the level of approximation used to obtain {cr(q, 9)} q e=o- 

Our theory (Eq. (6)) predicts that the effect on the volatility caused by a change in 
population composition and/or 'temperature' can be described by a simple prefactor \\—2q9}. 
Provided that the basic MG is in the crowded regime as discussed earlier, Eq. (6) should 
hold for all N and m and hence any value of {cr(q, 9)} q Q =0 . Hence we can predict the critical 
value q c for fixed 9, or 9 C for fixed q, at which a(q, 9) crosses from worse-than-random to 
better-than-random. For a given value of 9, it follows from Eq. (6) that 



qm 29 A9 {a(q,9)} qe=0 - [0 



A similar expression follows for 9 c (q). Given that < 9 < 1/2 ||14|| , Eq. (7) implies that 
the run-averaged numerical volatility should lie above the random coin-toss value if q < q* 
where 



regardless of 'temperature' T Jl4[]. Since we are considering N and m values such that 
the basic MG is in the worse-than-random regime, {cr(q, 0)} q e=o > y/N/2 and therefore 
< q* c < 1 as required. Similarly a(q, 9) will remain above the random coin-toss value for 
all q if 9 < 9* where 



9* = 1 - VN 1 M 

Figures 1 and 2 compare the present theory (Eq. (6)) to the numerical simulations. The 
theoretical points lie within the numerical spread over a wide range of q and 9 values, and 
hence provide a quantitative explanation of the observed trends. Since we are interested in 
testing the simple prefactor scaling predicted by Eq. (6), we have generated Figs. 1 and 
2 using the numerical value of {<r{q, 9)} q g=o obtained from the basic MG; we emphasize, 
however, that an analytic formulation for {cr(g, 9)} qd=0 is provided in Ref. |J. Although 
not relevant for the main results of this paper, the present theory (Eq. (6)) begins to 
underestimate the numerical results in the better-than-random regime as a(q, 9) — *■ (not 
shown). There are shortcomings in the theory which can explain this effect; in particular, 
p™ G in Eq. (1) is an average value over the configuration space of possible initial strategy 
picks, and over time. It has a decreasing dependence on r as 9 — > 0.5, hence giving rise to 
(j = (i.e. exact crowd- ant icrowd cancellation) for q = 1 and 9 = 0.5. Consider q — 1 and 
9 = 0.5; for a particular configuration of strategies picked at the start of the game, and at a 
particular moment in time, the number of agents using each strategy is typically distributed 
around the value N 2~( m+1 \ It is this non-flat distribution describing the strategy-use by 
coin-flipping TMG agents which will actually give rise to a non-zero a. Having obtained a 
for a given initial configuration of strategies, the average should then be taken over all initial 
strategy configurations. We have shown that carrying out this procedure yields a non-zero 
theoretical a and restores agreement with the numerical data in the better-than-random 
regime fll5"| . 
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Figure 3 shows the theoretical 'phase diagram' for the volatility a(q, 9). The curve q c {0), 
or equivalently c (q), separates the regions where a is worse-than-random and better-than- 
random. Also indicated are q* and 9*. 

In summary we have analyzed a mixed population Minority Game with generalized 
strategies. The main feature of the numerical results regarding volatility-reduction from 
worse-than-random to better-than-random, can be explained quantitatively without having 
to solve the detailed game dynamics. More generally, it is clear that there will be some prop- 
erties of MG games which cannot be described using such time- and configuration-averaged 
theories as used here (see Ref. [|10J). Moreover, the volatility in real financial markets is 
more likely to correspond to a single run which evolves from a specific initial configuration 
of agents' strategies. Our crowd-anticrowd viewpoint can, however, be extended to deal 
with these game dynamics via the dynamical equations governing the co-evolution of the 
crowd-anticrowd populations. The correct equations are not continuous in time in general. 
The MG dynamics described in terms of the time-evolution of crowds-anticrowds will be 
presented elsewhere . 
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Figure Captions 



Figure 1: Comparison between numerical simulations (circles) and the present theory (solid 
line using Eq. (6)) for the volatility a as a function of TMG agent concentration q at fixed 
9: (a) 9 = 0.1, (b) 9 = 0.3 and (c) 9 = 0.5. The 'temperature' T corresponding to each 9 
is given (see Ref. |nj). N = 101 and m = 2. Numerical data are shown for several runs. 
Dashed line shows random coin-toss value. 

Figure 2: Comparison between numerical simulations (circles) and the present theory (solid 
line using Eq. (6)) for the volatility o as a function of the probability 8 for a pure population 
of TMG agents (i.e. q = 1). N = 101 and m = 2. Numerical data are shown for several 
runs. Dashed line shows random coin-toss value. 

Figure 3: 'Phase diagram' in (q, 9) space. Curve corresponds to Eq. (7) and separates 
regions where volatility a lies above the random coin-toss value ('worse-than-random') and 
below ('better-than-random'). N and m values as in Fig. 1. 
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